DYNAMICS OF ITERATED FUNCTION SYSTEMS ON THE CIRCLE 

CLOSE TO ROTATIONS 
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Abstract. We study the dynamics of iteration function systems generated by a pair of circle 
diffeomorphisms close to rotations in the C 1+bv -topology. We characterize the obstruction to 
minimality and describe the limit set. In particular, there are no invariant minimal Cantor 
sets, which can be seen as a Denjoy/Duminy type theorem for iterated systems on the circle. 



Dedie a G. Duminy 



1. Introduction 



The rotation number is a classical tool in the study of dynamics of a single diffeomorphism 
of the circle. When the rotation number is rational, the map has periodic points and if it 
is irrational then either each orbit is dense on the circle or there is an invariant (minimal) 
Cantor set. Consider now a group of orientation-preserving homeomorphisms of the circle. 
The above classification can be extended to the group case where the orbit of a point is the 
group action on this point. Then, there can occur only one of the following three options ["-]: 
existence of a finite orbit, every orbit is dense on the circle, or there exists a unique minimal 
Cantor set invariant by the group action. Minimal here means that all the points in the 
invariant set have dense orbits. 

For iteration of single diffeomorphisms, the well-known theorem by Denjoy [3] implies that 
in the C 2 -topology there cannot exist invariant minimal Cantor sets, while there are counter- 
examples in the C 1 class. Motivated by the study of co-dimension one foliations, Duminy 
extended the results of Denjoy for group actions [4]. Under the extra assumptions that the 
group generators are close to rotations in the C 1+bv -topology (i.e. the C^-class with bounded 
variation derivatives) and finiteness of periodic points for one of the generators, the invariant 
minimal Cantor set does not exist. See [13, 12] for details of the original proof. 

In this paper, motivated by the dynamics of partially hyperbolic skew-products [6, 2, 11, 1], 
we study actions of finitely generated semigroups of diffeomorphisms on the circle, which can 
be viewed as iterated function systems. We extend the theorems of Denjoy and Duminy to 
the semigroup case and describe the limit set of possible orbits. 

In order to state the main results, first a couple of definitions. 
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An iterated function system (IFS), generated by a finite family of diffeomorphisms $ = 
{4>i, ■ ■ ■ ,<ftk} on the circle S , is the set IFS(<3?) of all possible finite compositions of diffeo- 
morphisms G <E>. That is, the semigroup generated by the compositions of <pi , . . . , 4>k ■ 

The orbit of x for IFS( ( I > ) is the action of IFS over the point x, i.e., 

Orb+(x) = {h(x) : h G IFS($)} C S 1 . 

Denote by Per(IFS(3>)) the set of periodic points of IFS( < I ) ), which is the set of x G M such 
that h(x) = x for some h G IFS(<$). We say the circle S 1 is minimal for IFS(<I>) if the orbit 
of every point is dense. 

Let / be a C 1+bv -diffeomorphism on the circle. From the Denjoy Theorem the following 
statements are equivalent: S 1 is minimal for IFS(/) and / does not have periodic points. 
When the number of generators of the IFS increases the periodic points are no longer the 
obstruction to minimality. Now, this role is played by the ss-intervals which are compact 
intervals whose endpoints are consecutive attracting fixed points of different generators of 
IFS (<&). See Definition 2.1 for a formal definition. 

Theorem A (Obstruction to minimality). There exists e > 0.38 such that if fo and f\ are 

diffeomorphisms of the circle with periodic points of period no and n\ respectively, e-close to 
the rotations in the C 1+hv -topology and with no periodic points in common, then the following 
conditions are equivalent: 

• S 1 is minimal for IFS(/ n °, /f 1 ), 

• S 1 is minimal for IFS(/ " n °, /f ni ), 

• there are no ss-intervals for IFS(/^° , Z" 1 ). 

When this occurs, both the hyperbolic attracting and the hyperbolic repelling periodic points 
o/IFS(/ no ,/ 1 ni ) are dense in S 1 . 

Under the same assumptions of Theorem A, the first theorem of Duminy [13, 12] can be 
restated as, 5 1 is minimal for the group action and the hyperbolic periodic points are dense. 
See Theorem 5.4 in this article. 

If we assume the generators have only hyperbolic periodic points, then Theorem A is 
robust in the following sense. There exists an open set U C Diff^OS 1 ) x Diff 1+bv (5 1 ) with 
(fo, fi) G U such that for every pair (go,gi) G U it holds that S* 1 is minimal for IFS (<?q , g™ 1 ) if 
and only if there are no ss-intervals for IFS(/^°, /f 1 ). Note that examples of robustly minimal 
IFS on the circle were given in [6, 7, 10]. Actually, the above robustness of Theorem A is 
valid for perturbations of (/o,/i) in the C°-topology, i.e., in Hom(5 1 ) x Hom(5 1 ), but this 
will be taken up in a future work. 

The existence of ss-intervals and the non-minimality of the circle leads us to attempt in 
comprehending the indecomposable pieces of global dynamics. Thus, we introduce the notion 
of a limit set for the orbits of an IFS. 
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The U -limit of x € 5 1 for IFS($) is the set 

id$(x) = {y : 3 (h n ) n C IFS(<J>) such that lim h n o • • • o h\(x) = y}, 

n—^oo 

while the u -limit o/IFS(<I>) is 

w(IFS($)) = cl({y : 3x e M such that y € uj$(x)}), 

where "cl" denotes the closure of a set. Similarly, the backward or a-limit o/IFS(<I ) ) is defined 
as a(IFS($)) = f w(IFS(<I> _1 )) where 3> _1 = {^j" 1 , . . . , <^ 1 }. From the backward and forward 
limit, we define the limit set o/IFS( ( I ) ) as 

L(IFS($)) = w(IFS($)) U a(IFS($)). 

The following result, in particular, shows the spectral decomposition of the limit set of 
IFS generated by Morse-Smale diffeomorphisms of the circle. That is, the limit set can be 
written as a finite union of disjoint (closed) maximal transitive sets. A (not necessarily IFS 
invariant) set A C S 1 is transitive for IFS(3>) if 

A C Orb^(x) for some x S A. 

The transitive set is maximal if there is no other transitive set fi with A C fi. 

Theorem B (Spectral decomposition). There exists e > 0.30 such that, under the assump- 
tions of Theorem A and if S 1 is not minimal for IFS(/q° , Z™ 1 ) , then 

L(IFS(/ no ,/ 1 ni )) = U^ and K t C Per(IFS(/ "°, /{*)) 

where each Ki is a compact, maximal transitive set for IFS(/^°, J" 1 ). Moreover, each compact 
set Ki is either 

• a single fixed point of ffi° of J™ 1 or 

• a **-interval for IFS(/^°, J" 1 ) with ** € {ss,su, uu}. 1 

In particular, if /o and f\ are Morse-Smale diffeomorphisms then the above union is finite 
and the sets Ki are pairwise disjoints. 

Observe that the spectral decomposition of Theorem B is given for the IFS generated by 
fy° and f™ 1 . It remains a question to describe the possible limit set of IFS(/o, /i), and if there 
is a spectral decomposition what are the pieces. An extension of the problem is to prove a 
spectral decomposition type result when the generators are far from rotations. Observe that 
in this case Cantor sets may appear in the decomposition. 

With respect to dynamical decomposition of IFS from the ergodic perspective, let us 
mention the works of [9] and [15], where is shown the existence of finitely many stationary 
or SRB measures for step skew-products over the interval or the circle. 



For the precise definition see Definition 2.1. 
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A set A is (forward) invariant for IFS( ( I ) ) if <fo(A) C A for all i = 1, . . . , k. We say that 
a closed invariant set A is minimal for IFS($) if every point of A has dense orbit in A or 
equivalently if 

A = 0i (A) U • • • U (f> k (A) = Orb^(x) for all x € A. 

Similarly to the case of group actions, a closed invariant minimal set A for IFS has to 
satisfy one of the following: A is a finite orbit, has non-empty interior, or is a Cantor set, see 
Theorem 5.2. Observe that apriori invariant minimal Cantor sets can exist in the pieces of 
the spectral decomposition of Theorem B. The next result shows that this cannot occur and 
can be thought of as a Denjoy-type result for the semigroup action. 

Theorem C (Denjoy for IFS). There exists e > 0.30 such that under the assumptions of 
Theorem A and if S 1 is not minimal, the only closed invariant minimal sets for IFS(/^° , Z™ 1 ) 
are the ss-intervals. Moreover, there are no invariant minimal Cantor sets for IFS(/o, 

In the case of iterations of a single diffeomorphism on the circle, the Denjoy examples [8] 
show the existence of invariant minimal Cantor sets in the C 1 -topology. Thus one can expect 
that the above Theorem C fails in the C 1 -topology. The recent work of Shinohara [14] 
points in this direction, showing that there is a closed invariant minimal set different from a 
ss-interval for IFS(/o, /i) with /o and f\ close to the identity in the C 1 -topology. 

The paper is organized as follows. Firstly, in Section 2 we state and give a proof of a 
relevant result of Duminy. This is necessary in order to understand the next section, which 
is a generalization of Duminy's Theorem using a new notion of cycles for IFS and concludes 
with the proof of Theorem A. In Section 4 we show a Spectral Decomposition Theorem on 
the real line, and afterwards prove Theorem B. The trichotomy on the shape of invariant 
minimal sets is taken up in the next section and finally Theorem C and Duminy's Theorem 
under the assumptions of Theorem A are shown. 

Notation: In what follows we will use the following notation: 

<& = (/o,/i), 3> -1 = (fo'Jr 1 ), $ n = (/o°,/r) ; $~ n = (fo no Ji ni )- 

2. A result of Duminy 

In this section we will show an important result of Duminy which can be easily deduced 
from [12, 13]. In order to do a self-contained paper and to indicate the techniques used to 
derive the stronger result in Section 3, the complete proof is given. Before that, the formal 
definition of **-intervals is introduced. 

Definition 2.1 (**-intervals). Consider /o, f\ orientation preserving homeomorphims on 
the real line. Let [a, b] be a compact interval such that 

Fix(/0 n (a, b) = and [a, b] C / ([a, b}) U /i([a, b]). 

We say that [a, b] is a **-interval for IFS($) with ** £ {ss,sit} when a and b satisfy the 
additional properties (see Figure 1): 
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Figure 1. Examples of **-intervals 

• ss-interval; a and b are, respectively, attracting fixed points of the restriction of /o 
and fi to [a, b] and fo(b) / b, fi(a) ^ a. 

• su-interval: a and b are either, an attractor-repeller or a repeller-attractor pair for 
the same map restricted to [a, b], say an attractor-repeller pair for /o- In this case, 
we ask that f\ > id in [a, b] and fi([a, b]) n (a, b) ^ 0. 

A mi-interval for IFS( ( I ) ) is a ss-interval for IFS( ( I )_1 ). An unbounded interval [a, oo] is a 

• s-interval for IFS($): if a is an attracted fixed point of the restriction of a map to 
[a, oo), say fo, satisfying fo < id in (a, oo) and f\ > id in [a, oo). 

A n-interval for IFS (<!>) is a s-interval for TFS(<]? _1 ) . Analogously, the unbounded case [— oo, b] 
is defined in the same manner. 

Let / be an interval on the real line or on S 1 . Consider an orientation preserving C 1 -map 
f of I such that Df(x) ^ for all x £ I. The non- negative number 

Df(x) 

Dist(/,/)= sup log 

x,yel Df{y) 

is called distortion constant of / in / or total variation of log Df in /. We say that / belongs 
to the (7 1+bv class on / if it has a bounded distortion constant in I. Observe that, by means 
of the mean- value theorem, C 2 -maps with non-zero first derivative are C 1+bv . 

It is not difficult to see that every orientation preserving C 1+bv -map / on the circle satisfies 

e ~ v f < Df{x) < e v f and \f(x) - (x + p{x))\ < 1 - e~ v i for all x e S 1 

where p(f) is the rotation number of / and Vf = Dist(/, S 1 ) (see [12] for details). Therefore, 
if the distortion constant of / is small enough, then / is close to a rotation. We will say that 
/ is e-close to rotation in the C 1+hv -topology if Vf < e. 
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Let fo and f\ be orientation preserving C 1+bv -diffeomorphisms on the real line. In what 
follows, we will study IFS(<I ) ) with fo and f\ restricted to a **-interval K** = [a, b] for 
** G {ss, s, su}. In the case of uu-intervals and ^-intervals for IFS( ( I ) ) the same results follow 
forIFS($~ 1 ). Observe that 

K** = f (K**) U h(K**) for ** G {ss, s} 

and then, it is an invariant set by the action of IFS($). However the above equality does not 
follow for a su-interval. 

We will be interested in stating conditions under which every point in a **-interval has a 
dense orbit for IFS( < I ) ). In this case of a su- interval and a s-interval notice that one of the 
endpoints of K su and K s can never have a dense orbit. To unify the notation, we write 

K** C Orb+(x) for all x G K** 

and in this case say the **-interval is minimal for IFS( ( I ) ). 

Theorem 2.2 (Dummy's Lemma). Assume fo < id in (a,b) and suppose that there exists 
e > such that 

\Dfo(x) - 1| < e for all x G (a, / _1 /i(a)) and (1 - £)£~ x e~ v > 1 
where V = (Vo + V\)\a — being Vq and V\ constants satisfying 

Dist(/ ,i") < V and Dist(/i, J) < V x 
for all fundamental domain I of fo and J of fi in (a, / ~ 1 /i(a)]. Then 

K** C Per(IFS($)) and K** C Orb+(x) for all x G K**. 

Notice that from definition of **-intervals for IFS( ( I > ) with ** G {ss,su, s}, the overlap 
condition is verified, that is, fo(K**) n f\{K**) ^ 0. This condition implies that 

A = (/i(a) l / - 1 /i(o)]c[o,6]. 

Next, we will define a first return map 1Z over the fundamental domain A. 

For each x G A let m{x) > 1 be the smallest positive number such that f x m ^ x \x) ^ A 
and let n(x) be the first time for which f 1 m<yX \x) returns to A by iterations of f^ 1 . Then 
we can define the first return map 1Z in the following way 

U : A -> A, U{x) = f- n{x) f~ m{x) (x). 

Note that this map can be written as 1Z(x) = F n<yX ^ +m ^ x \x) for x G A, where F : [a, b] — > [a, b] 
is defined by F = /J -1 in [a, fi(a)] and F = /j~ in (/i(a), 6]. Therefore, for every x G [a, b] 
there is a smallest non-negative number k(x) > such that F k ( x '(x) G ^4 and 7£ can be 
extended to the whole interval by taking 

K: (a,b) -> A, 7l(x) = F n+m+fc (x), 

where /c = k(x), m = m(F k (x)) and n = n(F k (x)). 
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A point d 6 A is said to be a discontinuity of 1Z if lZ(d) = /o~ 1 /i( a ) ° r equivalently, 
if d = f™( d > /g 1 1 /i(a). These points define a partition on A In other to describe this 
partition we have to consider two cases: ff (a) ^ ^4 and /f (a) £ A In the first case m(x) = 1 
for all x € A and we write Ii = A. In the second case, consider I 6 N such that /f/i(a) € A, 
but /f +1 /i(a) A Then /f l /i(a) for m = 1, 2, . . . , £ defines a partition on A given by 

h = (f(fi(a),fo 1 f 1 (a)] and 

/ m = (/r/i(a), /i m /i(a)] forl<m<£ 

Hence, m(x) = m for each x 6 I m and / x m ^ x \l m ) C (a, /i(a)]. Observe that the sequence 
of points /o'/i(a), « > 0, creates a partition on the interval (a, /i(a)]. This partition induces 
a partition in right-closed intervals I mn in each I m . Namely, I mn C /J 71 fo(A) for 1 < m < H. 
and n > 1. 

Proposition 2.3. For every J = [x,y] C I mn it holds that 

\nj)\ > n 

where D : A — > (0, oo) is gi?;en &?/ = |/o(y) — y|- 
Proof. Notice that ft (J) = / ~ n /f m (J) and hence 

i^)i _ i/o- ra /rv)i \K m (j)\ m 
\j\ i/r m (j)i \j\ ' { 1 

In order to estimate the first factor, observe that / 1 ~ m (J) C [fofi m (y), fi m (y)] an d so 

Dist(/ "",[/ /r m (y), /f m (y)]) = Dist(/ «,[/f m ( y ), / "Vf m (y)]) 
n-l 

<X)^(/o.^([/r m (y)./o" 1 /T m (y)]))<%|a-jb' 1 /i(a)|. 

i=0 

Thus, 

l/o" W /l~ m ( J )l > e -Vo|a-/ ~ 1 /i(a)| IA" m ( J )l (2 ) 

i/ - n /o/r m (y) - /o" n /r m (y)i " i/o/r m (y) - /r m (y)i ' 1 ; 

Let us denote by t = /{~ m (y)- Using the mean value theorem, there is some £ € such 
that f (t) -a = f {t)- f (a) = Df (£){t - a). Hence 

Substituting in (2) one has that 

\fo n frV)\ >(1 _ £)£ -i e -v \a-f^Ma)\ \h{n{y))-K{y)\ 

\K m (J)\ " l 1 \Mi m (y)-a\ ' 1 ; 

Now we will estimate the second factor in (1). Observe that / 1 ~ m (J) and [a, / 1 ~ m (y)] are 
contained in the fundamental domain [a, fi(a)) of f±. Thus, 

m— 1 

Dist(/f, [a, A (a)]) < ^ Dist(/!,/{([a, h{a)\)) < V x \a - f^h(a)\ 
i=0 



8 BARRIENTOS AND RAIBEKAS 

and so 

ui \fnr\j)\ < ^i-zo-vxca)! \irv)\ 



i/r(«) - »i i/r([a, /r m (y)])i - i/r m (y) - a| 

As a < /o/i _m (y) < f\ m {y) and since ?/ G I mn , by the construction of the partition I mn of 
I m , one has that fo(y) < fi(o-) < /fX ) < 2/- Then the above inequality implies 

i/r m ( J )i > p-vna-zo-ViMi i/o/r m (y) - q i m 

l/o(y)-vl ij 

Putting together (3) and (4) in Equation (1) one deduces the inequality desired and concludes 
the proof of the lemma. □ 

The following lemma shows that some iterate of the first return map 1Z is expanding. 
Lemma 2.4. There exists N G N such that DTZ N (x) > 1 for all x G A. 

Proof. Let us denote by 

_ mf{D(x) : x £ A} 
C{k) ~ su V {D(x) :xGA} > °- 
Fix k > 1 and let iV = N(fo) be a natural number such that 

((l- e ) £ - 1 e -^C(/ )>K. 

Suppose x G I mn and consider 5 > small enough such that J = [x — 5, x] C I mn . Hence, by 
Lemma 2.3 it follows that 

\n N (j)\ \n N {j)\ \n(j)\ 
jjj ~ l^-H^I 

> ((1 _ £)e - le -v-,,iffl) 

>((l- £ ) £ - 1 e -^C(/ )>K. 

Since this inequality holds for every 5 > small enough, this allows to conclude that 
DK N (x) >k>1. □ 

The first simplification to prove the minimality and the density of periodic points in a **- 
interval is to note that it suffices to show that the orbit of the global attractor a for folic**, 
with respect to for IFS(<&), is dense in the interval K** = [a,b]. 



Lemma 2.5. If K** C Orb+(a) then 



K** C Per(IFS($)) and K** C Orbj(x) for all x G K**. 

Proof. Consider x G K** and let V be any open set in K**. From the density of the orbit of 
a for IFS($) in K**, there is h G IFS($) such that h(a) G V . Since h is a continuous map 
and a is a global attractor of fo in K**, there exists I G N such that /q(x) is close enough to 
0, so that h o /q(x) G V . Therefore, the orbit of x for IFS( < I ) ) is dense in K** . 



Now, given x G K** we will show that x G Per(IFS( < I ) )). Let / be any open interval such 
that x G /. From the density of the orbit of a, there is h G IFS( < I ) ) such that h{a) G /. Since 
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h is a continuous map there is 5 > such that h((a — 5, a + 5)) C I. Using that a is a global 
attractor of fo, there is £ > such that /q(/) C (a — 5, a + 6). Then h o /q(I) C /. By 
the Banach fixed point theorem, h o /g has a (unique) attracting fixed point in / and thus 
/ fl Per(IFS( < &)) ^ 0. This implies that x belongs to the closure of the periodic points of 
IFS(<3?) and we conclude the proof of the lemma. □ 

Now, we are ready to proof Theorem 2.2 

Proof of Theorem 2.2. Recall that the return map TZ : A A can be extended to the interval 
(a, b). In particular, this implies that for any open interval I C K** , there exists h € IFS( < I ) ) 
such that h~ l (I) n A ^ 0. From Lemma 2.4, the return map TZ N is an expanding map in A. 
Thus, there is t G N such that TZ m (h~ 1 (I) n A) contains some discontinuity of TZ . 

Recall that the discontinuities d 6 A are points in the orbit of a for IFS($), i.e., applying 
the appropriate inverse branch, d = K~ N {f^ 1 h{a)) = Lof l ( a ) for some L 6 IFS (<]?). Then, 
one has h o L o /i(a) £ /. Therefore, the orbit of a is dense in K** with respect to IFS( ( I ) ). 
Finally, from Lemma 2.5 we conclude the proof of the theorem. □ 

3. Cycles for IFS and proof of Theorem A 

Now we will give a proof of Theorem A. We will first show the result when the rotation 
number of /o and f\ is zero, that is, both of the diffeomorphisms have fixed points. From now 
on assume that there are no ss-intervals for IFS($), and so we have to show minimality of S 1 . 
The proof will require the following notion of a cycle for an IFS of two diffeomorphisms on 
the circle. Similarly to Dummy's result (Theorem 2.2), using the cycle we will then construct 
a return map and afterwards estimate the derivative. Here the expanding return map is of a 
global character, while Duminy's lemma can be thought of as a local version. 

3.1. Cycles. Since fo and f\ do not have fixed points in common, we can (without ambiguity) 
denote by {s^} the set of fixed points of /o and f\ with a non-empty basin of attraction. This 
set includes the fixed points which may attract only from one-side. Let B(si) represent the 
basin of attraction of Sj with respect the relevant map /o or f\ which does not include the 
point Si (it is an open set). 

Definition 3.1 (Cycle for IFS). Define a partial order on the attracting points by Sj -< Sj if 
and only if Sj belongs to B(sj). A sequence of attractors is said to be a cycle of length n for 
IFS (3?) if 

Notice that: 

• since the attracting points Sj of the cycle alternate with respect to the maps fo and 
fi, the length of a cycle is always even. 

• a ss-interval is a cycle of length 2. 
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The following result shows the existence of a cycle under the assumption of no periodic 
points in common. 

Proposition 3.2. Let fa, f\ be circle diffeomorphisms with zero rotation number and no 
fixed points in common. Then there exists at least one cycle for IFS( ( 1 ) ). 

Proof. Since /o and f\ have no fixed points in common, given x € S 1 , then x 6 -B(sj) for 
some S{. By compactness we can take a finite sub-covering and re-ordering the indices, we 
may suppose that S 1 = B(si) U • • • U B(s n ). 

For any Sj, there exists Sj 2 6 {si, . . . , s n } with Sj -< Sj 2 . Proceeding inductively we obtain 
the sequence (sj = s^), -< Sj 2 -< • • • -< Sj n -< Sj n+1 . Then necessarily Sj n+1 = s^. with 
j £ {1, . . . , n}, and so we have the cycle, 

Si J -< s i2 -< ■ ■ ■ < s in -< Si. . □ 

By the above proposition we may assume that there exists a cycle of length n for IFS(<1?) 
and re-numbering the indices, the cycle can be written as 

s n -< s n -i -< • • • -< s 2 -< si -< so with s = s n , 

where so is a (semi) attracting fixed point of /o. Note that Sfc is a (semi) attracting fixed point 
for /fcmod2 : if k is an even number then Sfc is a fixed point of /o and if k is an odd number 
then of f\. 

Notation: For the rest of the section f^ will stand for /fc mo d2- 

We consider S 1 parameterized by [so, so + l]modl, and so so < s^ < so + 1 = s n for 
k = 1, ... ,n — 1 with respect to the real order on the interval [so, so + 1]. We denote by 
s^T and s^" (when they exist) the fixed points of the lift of fk on the real line closest to Sfc 
from the left and right, respectively. If fk has more than one fixed point and since s^ is 
a (semi)-attractor, necessarily one of the points, s^7 or st, exists and is a (semi)-repeller. 
With respect to the order on the interval [so, so + 1], and as s± ~< sq, we may suppose that 
si € (so, Sq ) C -B(so). The next lemma on the order of the points is crucial for the creation 
of the return map. The combinatorics for the other case when si G (s~, s n ) C B(s n ) are 
different but the construction of the return map is easily adapted. 

Lemma 3.3. If there are no ss-intervals for IFS($) then on the interval [so, so + l] ^ e cycle 
has the order 

so < si < • • • < s n _i < so + 1 = s n , where Sk+i -< Sk for k = 0, . . . , n — 1. 
Moreover, 

Sk < fk+i( s k) < s fc+i < ^ fork = 0,...,n-l. 

Proof. We will show that s^+i £ (s^, s^~) C -B(s^) for every k = 0, . . . , n — 1 and this proves 
the first part of the lemma. The second part will follow as the fixed point of fk+i closest to 
Sfc from the right has to be a repeller from the left (otherwise a ss-interval is created) and so 

Sk < fk+l( S k) < Sk+1 < Sfc • 
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Firstly, we will assume that /o or f\ has a unique fixed point. In that case, the cycle has 
length 2 and since there are no ss-intervals then S2 = sq + 1. Thus sq < s\ < s<j~ < so + 1 = S2, 
where S2 -< si -< sq. I n particular, si G (so, Sq ) C B(sq) and S2 G (si, ) C -B(si). 

Now, we will assume that /o an d /i have more than one fixed point. By the initial 
hypothesis s\ G (sq, Sq) C B(sq), and let us show that S2 G (si, Sj ) C -B(si). Since S2 ■< si, 
S2 G B(si) C (sj~, si) U (si, s^~) and so or S2 G (s^, si) or S2 G (si, s^~). It is enough to 
prove that the first case cannot occur. 

Suppose that S2 G (s~[ , si). If so < s^ then so < s 2 < si < j which is a contradiction 
since Sq" is the closest fixed point of /o to so from the right. In the other case, sq > s7, a 
similar argument concludes that so = S2- Since there are no ss-intervals and S2 -< s\ then 
B(si) = (si, sf) and so + 1 = S2 + 1 < sf. Thus s7 < so < so + 1 < sf, which implies f\ 
has a unique fixed point, a contradiction. Therefore S2 does not belong to (s7 , s\) and so it 
is contained in B(si). 

Suppose by the inductive hypothesis that G (sj_i, s^ t l 1 ) C f?(sj_i) for all i < k. To 
prove Sfc+i G (s^, si") C B(sk) the idea is basically the same as above. If Sk+i G (sZ, s^), 
then G (sfc_i, s^) or s^ < s^_i. The first case cannot occur because s^+i and s^_i are 
fixed points of the same map f^+i = fk-i and s^+i G (sl~, s^). Thus s^T < S£_i and so 
Sfc+i < s fc-i- This fact together with s^+i ~< s& imply that (s7, s&) C B(sk) and hence 
[sfc-i, Sfc] is a ss-interval, and thus we get a contradiction. Therefore s^ < s& +1 < s^~ and so 
( s fc> s fc ) G B(sk), which completes the induction and concludes the proof of the lemma. □ 

3.2. Creating a return map. Let us now use the cycle from the previous section 

S n < Sn-l -< ■ ■ ■ -< S2 < Si -< S 

to create a return map. Remember, stands for /fcmod2- 

Lemma 3.4. There exist families of right- closed pairwise disjoint intervals I^..,^ C S 1 and 
maps h^...^ G IFS(3>) with ij > for j = 1, . . . , n such that 

i) A = (so,f{\s )]=Ul h ... ln , 

ti) K^.i^h-in) cAifi n = and h ,\ J: (1, ,..,.,) = Aifi n >0, 

Hi) if c G A \ {fi 1 (so)} is an endpoint of Ii 1 ...i n then there exist a map h G IFS(<&) and 
a point s G Orb^(si) U • • • U Orb^(s n ) such that h(s) = c. That is, the point c is in 
the orbit of the cycle for IFS($). 

Proof. We can define a non-empty fundamental domain of fk+i, 

Ak = (s fc , fk+i(sk)] for k = 0, . . . , n. 

Since on the circle so = s n , we identify on S 1 the intervals in the real line Aq = (so, / 1 ~ 1 (so)] 
and A n = (s n , /j~ 1 (s n )], denoting this interval by A. In order to create the expanding return 
map we will divide this fundamental domain inductively. 
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By Lemma 3.3, so < fx ( s o) < s\ and since s\ -< so, there exists j € N such that 
s < ffai) < fi\s ) < < *i- Then 

oo 

A = ( fl0 ,/r 1 (s )]= U 1 ^ 

il=0 

with 

Jo = (/g'(ai), fi\s )] and 7^ = (/^(fli), /^"V)] if »i > 0. 
Let /ijj = /o +l1 ' we nave that /i^ 1 ^) = (si, CjJ where 

co = /o" J 7f 1 ( s o) G (si, and = /^(si) if i a > 0. 

Therefore, ^(io) C A x and ^(Ii) = A 1 if ii > 0. 

Let c £ A \ {/{^(so)} be an endpoint of 1^. Then, either, c = /q(si) if ii = or 
c 6 {/o +n (si), /o +n_ ( s i)} if *i > 0- 111 an Y case, c belongs to the orbit of the cycle. This 
completes the first step of the induction and now we proceed with the inductive hypothesis. 

Suppose that we have families of right-closed pairwise disjoint intervals 1^.,,^ C S 1 and 
maps hi x .,.i k £ IFS(<J > ) with ij > for j = 1, . . . , k such that 

(i) A = {JI h ... ik . 

(") ^ 1 ..i fc ( J w...iJ = (sk, c h .. Ak ] where 

Cii...i fc _i0 e (s fc , /^(sfc)] and c^...^ = /^(s^) if i fc > 0. 

In particular, ^ fc l0 (i<i...t fc -io) C A fe and = A fc if i* > 0. 

(in) If c G A \ {/i~ 1 (so)} is an endpoint of i^...^ then there exist a map h £ IFS(<I ) ) and 
a point s £ Orb^(so) U • • • U Orb^(s n ) such that h(s) = c. 

By Lemma 3.3 Sk < /j" +1 (s(i) < Sk+i < sjj". Hence, from the inductive hypothesis we get 

Sk < Ci X ...i h < /fc+Vsfc) < S fc+ i < s+. 

Now, since s^+i -< Sfc, for each multi-index i\ . . . %k there exists ii x ...i k £ N such that 
Sk < fi n "' k (sk + i) < c h ...i k < f k n "' k 1 (s k+1 ) < s k+1 . 

Then 

oo 

^h...i k **) = ( Sfc > C *i---*J = U Jii—ikt 

£=0 

with 

•A. o = (jfc* 1 "'' fc (s*+i), di...i k ] and 

Ju...M = (/fc n "- lfc+ %fc+i), ft" ik+ ^ l \sk+i)} if ^ > 0. 
Notice that the intervals J^...^, ^ > are pairwise disjoint. Define 1^...^ C ^...4 by 

Ii]_...i k l = ^ji...ife(^ii...ife<)- 

By definition, for a fixed multi-index ii . . .ik, the intervals i^...^, ^ > are also pairwise 
disjoint. Hence, by means of the induction hypothesis on the intervals 1^...^ and since 
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Iii...i k i c hi—ih *t follows that {i^.. .i k+1 ■ ij > for j = 1, . . . , k + 1} is a family of right- 
closed pairwise disjoint intervals. Note that each right-closed interval Ii x ..,i k is union of the 
intervals I^...^, £ > 0. Then, by the induction hypothesis it also follows that A = U/j 1 ...j fe+1 . 

Set hi 1 ... ik i k+1 = fk 1 ...i k o f k n " lk ik+1 . By construction 

h'i 1 ...i k+1 {Iii,...i k+ i) = fj. 1 k (^ii-ifcifc+i) = ( s fc+l> c h-i k+1 ] 

where c il ... ifcij(i+1 = /^(sfc+i) if > and 

Cn...i fc o = ^L^o ° /l n...i fc ( c n...iJ = 4 ' ?n '" lfc ( c n..i fe ) G ( s fc+i; f^^k+l)]- 
Therefore, h~] „ ifc0 (iii...i fc o) C A fc+ i and /i~ 1 . ife+1 Uu..i fc+1 ) = ^4fc+i if *fc+i > 0. 

In order to prove the third item, we fix an interval li x ...% k i- For every I > the left endpoint 
of this interval is h^...^. ° f k n "' k (sfc+i) and so it belongs to the orbit of the cycle. The right 
endpoint is 

h il ...i k {ci 1 ...i k ) if i = and h h _ ik o - ,fc+ ^Sfc+i) if ^ > 0. 

Note that /ii 1 ...i fe (ci 1 ...i fe ) is a endpoint of Iix...i k - Therefore, by the inductive hypothesis, either 
hi 1 ...i k (ci 1 ...i k ) = /i _1 (so) or h il _i k (c il ...i k ) = h(s) for some /i G IFS($) and s G U™ =0 OrbJ(s,). 
Going through the n steps of the cycle we conclude the lemma. □ 

From the above lemma we define the return map over A = (sq, f\ 1 (so)] as 

K: A A, n\ L . = hj 1 . . 

' i j ii--'n i\...i n 

The endpoints of the intervals I^...^ are called discontinuities of 1Z and if s is a discontinuity 
then s G Orb^(so) U • • • U Orb£(s n ). We summarize some of the points from the inductive 
process in the construction of the return map in Lemma 3.4. This notation will be required 
for the next section. 

Addendum 3.5. For each k = 1, . . . , n, there exists a family 

\{Jil...i k i hi\...i k i m i\...i k ) '• ij > j = 1, . . . /c} 

with .it pairwise disjoint right-closed intervals of S 1 , /i^...^ G IFS(<1 ) ) and m^...^ natural 
numbers such that A = (sq, / 1 _1 (so)] = Ul^...^, and for k = 1, . . . ,n — 1 

i) Iii...i k i k+1 C IiL.dk andli i; /ii 1 ...i fe (-fj 1 ...i fc+1 ) are respectively contained in a fundamental 
domain of fo and 

m ix = j + «i, m^...^ = j^...^ + and ft" 1 = / n , 

n i L ...i k i k+1 — J k u n h...i k — J k Jk-1 "Jl JO > 

Ui ) K^.a^A^-^-io) = ( s k, c h ... ik ] and /',.;..,,!/;,...,, ) = A k if i k > wtfi 

Sfc < c h...i k < fk+l( s k) and A k = (sk, fk+i( s k)]; 
iv) mj 1 ...i fc+ i = m ix _i k + 1 and mi l4 „ ik _ l0 > 1 satisfies that 

Jfc (Sfc+l) < Cu... Clt < /fc (Sfc+lj- 
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3.3. Estimation of the derivative for the return map. We will prove the following 
proposition which can be compared to Proposition 2.3. 

Proposition 3.6. For every J = [x,y] C Ii 1 ...i„ it holds that 

\K{J)\ / e -( y o+ y i) W 2 D{K{y)) 
\J\ ~ \ eVi - 1 J ■ D(y) 

where D : A — > (0,oo) is given by D{y) = \fo(y) — y\, n is the length of the cycle (always 
even), Vo,Vi are the distortion constants o//o,/i respectively. 

Define by TZj = /i" 1 i ., 1 < j < n, and then TZ n = 1Z. We adopt the convention TZq = id. 
To obtain Proposition 3.6 we need the following two-by-two term estimate. 

Lemma 3.7. For any < j < n — 2 even, 

\n j+2 (J)\ e-w>+*> D(n j+2 (y)) 

\Kj(J)\ ~ e*-l D(Kj{y)) ' 

This lemma concludes immediately Proposition 3.6. Indeed, we have that 
\n(J)\ \Kn(J)\ l^n- 2 (J)| \n 2 (j)\ 

\J\ \Kn-2{J)\' \n n - A (J)\ "' \J\ 

and applying Lemma 3.7 to each of the terms one gets the estimate required in Proposition 3.6. 
Proof of Lemma 3. 7. Since 

\n J+2 (j)\ = \n j+2 {j)\ \n j+1 (j)\ 
\Kj(j)\ ~ \n j+1 (j)\ \Kj(j)\ ' 

the lemma will be proved by estimating each term. 

Observe that since the cycle begins with the map /o, necessarily j + 2 (mod 2) = and 
j + 1 (mod 2) = 1. Since sj is a fixed point of /o and TZj(J) is contained in a fundamental 
domain of /o (see Addendum 3.5) then 

sj <fo(Kj(v)) <Kj{x) <Hj{y). 

Applying f to the fundamental domain [/o(7£j(j/)), Hjiy)], the usual distortion 

estimate gives 

\f (KM)-KM\ > „-v n l/o"^ 1 "" <J+1 (/o(^(i/)))-/o" m<1 "' <J+1 (^(y))l 
\Kii?)-Mv)\ " f^^- i-Rjii,)) ./;/"— 

Observe that 

h mil '- ii+1+ \Kj{y)) < s j+ i < f; mil - Aj+1 (Kj(y)) and <R j+1 = f^* 1 "*" ° 
Using this information and rearranging the terms one obtains, 

jgg+lPOj > -V n l g J+i-^-j+i(z/)l 

\n 3 {j)\ ~ D(n 3 (y)) 
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To estimate the other term, since Sj +2 is again a fixed point of /o and 1Zj +2 (J) is contained 
in a fundamental domain of /o, it follows 

sj+2 < fo(Kj+2(y)) < Tlj+2{x) < Kj +2 (y). 

By construction of the return map (see Addendum 3.5), [sj+2, 7tj+2(y)] C Aj + 2, which is a 
fundamental domain of fx . 

This time let us apply f 1 H "' lj+2 to [fo(TZj + 2{y)), T^j+2(y)], contained in a fundamental 
domain of f\. Then the distortion estimate becomes 

\n J+2 (x)-n J+ 2(y)\ > _ Vl |/^-^ (K J+2 (y)) - fr 1 -'" 2 (H j+2 (x))\ 
\MK j+2 (v)) - Hj + 2(v)\ ~ Ifr^iHn^y))) - f7 h ~ ij+2 (K j+2 (y))\ ' 

Since Aj+2 is a fundamental domain of fi, 

fi(n j+2 (y)) < h{Hj+2(y) < n 3+2 {y), 

then 

Ifr^iMKjMy))) - fT l - Ai+ \n j+ 2{y))\ < 

< i/r-'^m^))) - fT^i^m 

As f l H "'* J '+ 2 o 7^j+2 = 7Zj+i, using the above inequality and rearranging the terms, 

\K j+2 (J)\ > c - Vl D(K j+2 (y)) 



\Kj+i(J)\ ~ \h{n j+1 {y))-lZ ]+l {y))[ 
And so, 

\Kj+2(J)\ > -(Vo+Vi) D {K j+2 (y)) \s j+1 -K j+1 (y)\ 

\n 5 {J)\ ~ DiTl^y)) ' \h(n j+1 {y))-n j+1 { y ))[ 

Finally let us estimate the last term. Applying the mean- value theorem to the function /i — id 
and using that Sj + \ is a fixed point of /i, 

\s j+1 - K j+1 {y)\ 1 1 



|/i(%n(l/)) -^+i(y))| |D/i(z) - 1| eVi-l> 
which proves the lemma. □ 

Assume the maps /o, /i are close enough to rotations in the C 1+bv -topology so that 

e -(Vo+Vi) 



> 1. 



Notice that, if the distortion constants Vo,Vi < £, the above condition is fulfilled for every 
positive e < 0.38. Then also ((e^ 1 — l)e^ Vo+Vl ^) n ^ 2 > 1. By the same proof of Lemma 2.4, 
we conclude the following analogous result. 

Lemma 3.8. There exists N G N such that D1Z N (x) > A > 1 for all x € A. 
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3.4. Proof of Theorem A. Let us continue assuming that the maps fi both have fixed 
points. We will need the next two lemmas. 

Lemma 3.9. There exists a ss -interval for IFS(&) if and only if there exists a uu-interval. 

Proof. By contradiction, suppose there exists a uu-interval but no ss-intervals (the other 
case is similar). Then, Lemma 3.3 implies that there is a cycle of length n with the order 
so < si < • • • < so + 1 = s n on the interval [so, sq + 1] identified with the circle. 

Consider the maps fi as maps of the real line (in particular of the interval [so, so + 1])) 
and the uu-interval as the interval [a, b] C [so, sq + 1]. By the definition of the uu-interval, 
if x < a, then fi(x) < a and if x > b, then fi(x) > b. And so if x > b, then any finite 
composition of the maps fo and /i, denoted by h, will satisfy that h(x) > b. 

Take x > s n _i and x > b, using the cycle we can inductively attract x to s n _2, then to 
s n _3, until so, such that in the end will obtain a map h, a finite composition of fo and /i, 
with h(x) < a. This contradicts the previous observation. □ 

Lemma 3.10. Suppose that there are no ss-intervals for IFS(<3?) and for some interval I, 
fi(I)C\I y£ 0, i = 0, 1. Then for every x E S , there exists h±, /12 € IFS( < 1 ) ) such that h\{x) € / 
and K^ l {x) 6 /. 

Proof. Since there are no ss-intervals, Lemma 3.3 implies that there is a cycle with the order 
so < si < • • • < s n + 1 in the interval [so, so + 1]. We identify the interval / on the circle S 1 
with an interval in [so, so + 1] that has the endpoints a < b. 

Assume first that on the interval [so, so+1], the point x satisfies b < x < so+1. Considering 
fi as maps of the interval and arguing as in the proof of the above lemma, by using the 
attractors of the cycle we can inductively start attracting x to so = s n . Then, there exists h 
a finite composition of /o and f\ of the form h = fi o h\ [i = or 1), such that h(x) > a and 
h{x) < a. Since fi{I) H I 7^ 0, necessarily h\{x) € I, as required. 

For the case when x < a, suppose / C [sj_i,Sj]. By means of the cycle but now looking 
on the circle S 1 , we can attract x so Si so that on the interval [so, so + 1], x > Sj. Then this 
is similar to the situation above, applied not to x but to h(x), with h(x) > s« > b. 

Since by Lemma 3.9 no ss-intervals is equivalent to having no uu-intervals, the same 
argument can be repeated with IFS(<1 ) ~ 1 ) to prove the existence of h^ 1 with /i^" 1 (x) G /. □ 

3.4.1. Proof of minimality. Let us show that IFS(<I ) ) is minimal. The minimality of IFS(3> -1 ) 
follows since by Lemma 3.9, IFS($ _1 ) has no ss-intervals and then the proof is the same. 

Consider a point x € S* 1 and an open interval J. Since there is no ss-intervals, by 
Lemma 3.8, there exists an expanding return map 1Z defined in the domain A and as- 
sociated with a cycle. Since A = (so, / _1 (so)] ; a fundamental domain of f± and is in the 
basin of attraction of so, then fi(A) nA 7^ 0. By Lemma 3.10, there exists h\ £ IFS( < &) with 
(J) nA ^ 0. We can assume J is small enough so that h 1 1 (J) is contained in one of the 
domains of the map 1Z . Since DTl N > A > 1, then \K kN {J)\ > \ k \J\. Iterating sufficiently 
many times lZ kN {J) eventually must contain a discontinuity s of 1Z N . 
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By Lemma 3.4, s G Orb^(so) U • • • U Orb^(s n ). Without loss of generality we assume that 
s is in the orbit of so- Then there exists h 2 G IFS($) with h 2 (so) = s and so 

h 2 (s ) en kN oh^(J). 

Writing TZ kN as h$ 1 with h 3 G IFS($), we get hi o h 3 o h 2 (s ) € J. 

For the cycle there is the order sq < s\ < ■ ■ ■ < sq + 1 = s n , and thus given a point x we 
may attract x arbitrary close to s$ by inductively attracting to each s, of the cycle. Then 
there exists /14 with h^(x) close enough to so- It can be concluded that /14 0/^0/130/12 (2) £ J, 
and since x and J were arbitrary, this proves minimality of IFS(<3?). 

3.4.2. Density of hyperbolic periodic points. Given an interval J, by the previous argument we 
may suppose there exists hi G IFS(<3?) and a point of the cycle, say so, such that /ii(so) G J. 
Again by the same reasoning as above, there exists h 2 G IFS(<1 > ) such that h 2 (J) is attracted 
arbitrary close to sq. Then we may assume that h 2 o h\{J) C J and D(h 2 o /ti)|j < (3 < 1. 
This implies that there is a hyperbolic attractor in J. 

The density of hyperbolic repellers for IFS( < I ) ) follows from the density of hyperbolic at- 
tractors for IFS(<I>~ 1 ). 

3.4.3. The case of generators with periodic points. When the generators fi have non-zero 
rotation number, consider the next lemma whose demonstration is left to the reader. 

Lemma 3.11. Let f be an orientation preserving C 1+hv -diffeomorphism of the circle with 
periodic points of period n, and consider B the immediate basin of attraction of some periodic 
point. Then 

e - Vf < Df n (x) < Vf X ^y^B 
- Df n (y) - 

where Vf is the distortion of f on S 1 . That is, Dist(f n ,B) < Vf. 

Since in the immediate basin there is always a point with derivative one, 

e ~ v f < Df n (x) < e v f for all x G S 1 . 

The lemma states that the the distortion of /™ l is the same of fi in the relevant regions 
and the derivative of of /J 1 ' is bounded by the distortion and thus will still be close to one if 
fi is close to rotations. Namely, \Df™(x) — 1| < e Vi — 1 where Vi is the distortion constant 
of fi. Therefore, the same proof as in the case of fixed points applies. Observe that also in 
Lemma 3.6 we have to ask again that 

e -(Vo+Vi) 



Since Vq,V\ < e, the above condition is fulfilled for all e < 0.38. 
This completes the proof of Theorem A. 
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4. Spectral decomposition 

4.1. Spectral decomposition on the real line. The next theorem gives a complete de- 
scription of the global topological dynamics of an IFS generated by a pair of diffeomorphisms 
on the real line. 

Theorem 4.1 (Spectral decomposition on the real line). There exists e > 0.38 such that if 
fo and fi are diffeomorphisms of the real line, one of them having at least a fixed point, with 
no fixed points in common and e-close to the identity in the C l+hv -topology, then 

L(IFS($)) \ {±00} = \J Ki and K { C Per(IFS($)) 

where each Ki is a compact, maximal transitive set for IFS ( < I ) ). Moreover, each compact set 
Ki is either 

• a single fixed point of fo or f\ or 

• a ** -interval for IFS ($) with ** G {ss, su, uu, s, u}. 

In particular if fo and f\ have only hyperbolic fixed points, then the above union of the sets 
Ki is countable and they are pairwise disjoint. 

Proof. Consider z G L(IFS(3>)) \ {±00}. We can assume that z 6 w(IFS($)) since the 
situation for the a-limit of IFS( < I ) ) is followed by a similar argument. Then, by definition of 
w-limit of IFS( < I > ), the point z is approximated by points of the form y^ G u)$(xk). For each 
k, there is a sequence (hk n )n C IFS(<3?) such that each point y^ is again approximated by 
points of the form h^n o - - - o h^^x^). 

Claim 4.2. If y £ lu$(x), then either y belongs to some **-interval for IFS($) with ** G 
{ss, su, uu, s, u} or it is a fixed point of fo or f\. 

This claim concludes that the limit set of IFS($) is contained in the union of **-intervals 
and fixed points of fo and f\. Indeed, from Claim 4.2, either, z is a fixed point of fo or fx, 
or then, for ko large enough, y^ belongs in the same **-interval for all k > ko and thus z is 
also in this **-interval. 

Proof of the claim 4-2. Since y G lj$(x), there is (h n ) n C IFS(<I ) ) such that y = lim n _ i , 00 h n o 
■ ■ ■ o h\(x). If y is an accumulation point of fixed points then, obviously, y is a fixed point of 
fo or f\. Thus, we can assume that y is not of this type. Also, without loss of generality we 
suppose that y > 0. 

Since at least one of the generators has a fixed point, we can assume by the following 
argument that y G [p, q] where p,q G Fix(/o) U Fix(/i) and (p, q) D Fix(/j) = for i = 0, 1. 
Otherwise, there is a fixed point P such that any other fixed point is less then P and y G 
[P, 00). If y 7^ P, then it is not hard to check via the geometry of the functions, that it is 
not possible for /o,/i > id in (Poo], since then y = 00. In the other case, [P, 00) is s or 
u-interval or y = P. 
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Suppose p and q are both attractors or repellers but for different maps restricted to [p, q\. 
As /o and f\ are close to the identity, it follows that this closed interval is a ss or -u-u-interval. 

So, we can consider the final case when p and q are an attractor-repeller pair for the same 
map, say /o (the repeller-atractor case is analogous). Note that then /o < id in (p, q). We 
have two options: f\ < id or fx > id in [p, q\. In the first case, both maps are below the 
identity and hence this geometry implies that the unique possible cj-limit points for IFS( ( I > ) 
in [p, q] are p and q. For the second case, we have again two options: 

fl(]p, <Z]) n [p, q] + or A([p, q])n[p, q] = 0. 

In the first option [p, q] is a su-interval for IFS (<]?), and for the other one it follows as before 
that y is either p or q. 

Therefore we have showed that in every possible case, the point y G u$(x) belongs to a 
**-interval for IFS(<I ) ) with ** G {ss, su, uu, s, u} or it is a fixed point of fo or f\. □ 

To conclude the proof of the theorem we need to show every set Ki is contained in the 
limit set of IFS(<3?). Recall that Ki denotes both, a **-interval or a fixed point of /o or f\. It 
is clear that every fixed point is contained in the limit set and so we only need to prove that 
every **-interval for IFS( < I ) ) is recurrent. 

We will show that there exists e > such that if /o and f\ are e-close to the identity 
in the C 1+bv -topology, then any **-interval for IFS($) with ** G {ss,su,s} satisfies the 
hypothesis of Theorem 2.2. This proximity implies that \ fi(x) — x\ < e, \Dfi(x) — 1| < e and 
Dist(/i,IR) < e for i = 0, 1, and we only need to demonstrate that (1 — £)£~ l e~ v > 1. 

Notice that V < 2e|a — f^ 1 fj(a)\ where i ^ j and the a is the endpoint of the **-interval. 
Suppose a is the left endpoint and /o < id in (a, / ~ 1 /i(a)]. From the proximity to the 
identity, /i(a) < a + e. Since 

fo(x) > (1 - £)(x - a) + a for all x G (a, f^fiia)}, 
it follows that / _1 /i(a) - o < e(l - e) -1 . Thus, 

(1 _ e ) e -i e -V > (i _ £)£ -i e -2eHi-e)-i > x 

for all e < 0.38. 

Finally by Theorem 2.2, ss, su and s-intervals are minimal with a dense set of periodic 
points. In particular, this kind of intervals are transitive sets for IFS( < 1 ) ). The same properties 
are obtained for uu-intervals and n-intervals for IFS( ( I ) ~ 1 ). 

Lemma 4.3. If A is minimal for IFS($ _1 ) then A is transitive for IFS( ( I ) ). 

This lemma follows from the facts that minimality implies transitivity and if A is transitive 
for IFS(<I)" 1 ) then A is transitive for IFS(<&). 

Applying the above lemma we obtain that uu and u-intervals are also transitive sets for 
the IFS(<I>). This basically concludes the proof of the theorem. The last part is immediately 
obtained since if all the fixed points are hyperbolic, then they are isolated and so there exists 
only a countable number of the fixed poins and the **-intervals. □ 
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Remark 4.4. Theorem 4.1 holds also for IFS generated by a pair of diffeomorphisms on 
compact interval I under the same assumptions. To see this, we understand the compact 
interval / like the compactified real line [— oo, oo] and the K s or K u intervals in / are identified 
with the relevant intervals on the real line. 

4.2. Spectral decomposition on the circle: Proof of Theorem B. The following result 
is the a version of Theorem 2.2 for diffeomorphisms of the circle with periodic points. 

Proposition 4.5. There is e > 0.30 such that if fo and f\ are circle diffeomorphisms with 
periodic points of period uq and n\ respectively, e-close to the rotation in the C l+hv -topology 
then for every **-interval K** , ** £ {ss,su}, with respect to IFS($ n ) it holds that 

K** C Per(IFS($ n )) and K** C Orb+ n (x) for all x E K**. 

Proof. We will apply Theorem 2.2 for IFS(<3? n ) for the **-interval K** = [a, b]. Without loss 
of generality, we assume that fQ°{x) < x for all x E (a, b). According to Lemma 3.11, 

e -v < Df%°{x) < e Vo for all x e S 1 

where Vo is the distortion constant of /o- This implies that \Dfo°(x) — 1| < e v ° — 1 for all 
x € S 1 . Similarly we denote by V± the total variation of f± and then it also follows that 

Dist(/ no ,I)<V and Dist(/™ 1 ,J)<V 1 

for all fundamental domains / of f^° and J of f™ 1 in (a, f^ 710 ^ 1 (a)]. 

Since (a, /o~ n °/i' 1 (a)] C S , its length is less that one. Let us remember the necessary 
condition in Theorem 2.2, 

(l _ {e v _ me v _ ir i e -(Fo + y 1 )|a-/-"o/r i (a)l > i 

As Vb,Vi < e, it suffices to take e < 0.30 to guarantee that the above condition is fulfilled, 
which concludes the proof of the proposition. □ 

Proof of Theorem B. This result is immediately achieved from Theorem 4.1, Proposition 4.5 
and Theorem A. Indeed, consider and f™ 1 as the lifts on the real line of f^ 1 and Z" 1 . Note 
that /q and J" 1 are periodic functions. Arguing as in Theorem 4.1, there is a decomposition 
in compacts sets on the real line of L(IFS(/^°, /f 1 )) \ {±oo}. From the periodicity of /"% it 
follows that each of these compact sets project on the circle as either, a periodic point of fi, 
or as a **-intervals for ** € {ss, su,uu}. By Theorem 4.5 these intervals are transitive sets 
for IFS($ n ). 

What is left is to study the limit set of point whose cj-limit (or a-limit) contains ±oo on 
the real line. This can only happen if there is a cycle for IFS( < l )n ) different of a ss-interval. 
Then Theorem A implies that S 1 is minimal for IFS( < I )n ) and IFS(<I ) ~ n ), a contradiction. 
Therefore, we obtain a decomposition of the limit set, as required. □ 
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5. A Denjoy type Theorem for IFS 

5.1. A trichotomy for IFS. The next lemma shows some relations between the w-limit 
sets and the orbits of an IFS. These properties will be necessary afterwards for the proof of 
the trichotomy result. We will use the following notation: given a set A on a manifold M, 
we denote by A' the set of accumulation points of A, i.e., the set of points y such that there 
exists a sequence (x n ) n C A converging to y with x n ^ y for all n £ N. 

Lemma 5.1. Consider $ = (fa, . . . ,4>k) £ Hom(M) fc , a non-empty closed subset K of a 
manifold M. Then it holds that: 

i) U)<i>(h(x)) C cj$(x) C OrbJ(x) for all x £ M and for h £ IFS($), 
ii) if K = Orb^(x) for all x £ K then 

k 

K = fa(K) = w$(x) for all x £ K, 
i=i 

Hi) Orb+(x) ' = fa(Orb+(x) ' ) U • • • U fa(Orb+(x) ' ) for all x £ M. 

Proof. By definition of the w-limit set of a point x £ M, cj$(/i(x)) C w$(x) for all h £ IFS(<I>). 
On the other hand, since 

Orb~t(x) = {y : there exists (g n )n C IFS($) such that y = lim g n {x)} 

then iv$(x) is a subset of the closure of the orbit of x. Therefore, we conclude (i). 
According to the first item, to obtain (ii) it suffices to prove that 

k 

K C [J (j>i(K) and K C uj^{x) for all x £ K. 
i=l 

The first inclusion is followed from the minimality of K. Indeed, for any y £ K there is 
(<?n)n C IFS($) such that x = linin^oo g n (y)- Since we are working with a finitely generated 
semigroup, taking a subsequence if necessary, we can assume that g n = 4>i ° 9n f° r some 
i £ {1,... ,k} and g n C IFS( < I ) ). Thus, <j>~j~ (x) € K as it is the limit of g n {y) and K is an 
invariant closed set. Therefore x = £ cj)i(K), showing the first inclusion. 

In order to prove the second inclusion, we fix x, y £ K and consider a sequence of positive 
real numbers e n = 1/n — > 0. Let us construct by induction a sequence (h n ) n C IFS($), such 
that the distance between y and h n o- ■ -ohi(x) is less than e n . Since the orbit of x is dense in K, 
there is hi £ IFS(<I ) ) such that d{y 7 h\{x)) < e\. Similarly, since h\{x) £ Orb^(x) C K then 
the orbit of h\{x) is dense in K and there exists hi such that d(y, h2oh±(x)) < S2- Inductively 
we obtain the desired sequence (h n ) n C IFS($). Hence, y = linin-j.oo h n o ■ ■ ■ o h\{x) and thus 
y £ uj$(x) for all x,y £ K, concluding (ii). 

Now we will show that Orb^(x)' is a self-similar set, that is prove the last item. Note 
that ^>i(Orb^(x)') C Orb^(x)' for all i = l,...,k. Indeed, if y is an accumulation point 
of the orbit of x, then <fii(y) is approximated by points of the form fa o g n (x) £ Orb^(x) 
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where y = lim n _ s>00 g n (x) and g n (x) ^ y for all n G N. This implies that 4>i(y) is also an 
accumulation point of Orb^(rr) and so we conclude one of the inclusions. 

To obtain the other inclusion 

Orb+(x) ' C 0i(Orb+(a:) ' ) U • • • U fc (Orb+(x) ' ), 

we fix any y E Orb$(x)' and then there exists (g n ) C IFS($) such that y = linin^oo g n (x) 
and g n (x) ^ y for all n € N. Since the semigroup IFS($) is finitely generated, taking a 
subsequence if necessary, we can assume that for some fixed i € {1, . . . , k} we have g n = 
(pi og n with g n G IFS(<I>). Hence, <f\ x {y) = lim^oo g n (x) and g n (y) / ^(y)- Since the 
accumulation set is a closed set, it holds that 4>^ l {y) € Orb^(x)'. This implies that y E 
0i(Orbi(a;)') proving the desired inclusion and therefore (iii). □ 

The next trichotomy theorem is the IFS counterpart of the similar result for group actions 
in [5]. An interval / is forward-invariant for IFS(<I>) if fi(I) C I for all /. 

Theorem 5.2. (Trichotomy for IFS) Consider IFS(3>) generated by $ = ••-,/&) G 
Hom(I) fc ; where I is S 1 or a forward-invariant compact interval. Then there exists a non- 
empty closed subset K of M such that 

k 

K=[Jfi(K) and K = Orb^(x) = w$(x) for all x € K. 
i=i 

Moreover, one (and only one) of the following possibilities occurs: 

i) K is a finite orbit for IFS(<I ) ) , 

ii) K has non-empty interior, 

iii) K is a Cantor set. 

Proof. A family of non-empty closed subsets of M such that for each member A, A = 
/i(A) U • • • U /at (A) can be ordered by inclusion. Since the intersection of nested compact 
sets is compact and non-empty, Zorn's Lemma allows to conclude the existence of a minimal 
(regarding the inclusion) non-empty closed set K such that K = L)fi(K). We will show that 
K is an invariant minimal set for IFS( ( I ) ), 

K = Orb^(x) for all x G K. (5) 

Then, according to Item (ii) in Lemma 5.1, we have K = Orb^(x) = ujq>(x) for all x € K. 

In order to prove (5), since K is an closed invariant set, Orb^(x)' C Orb^(x) C K for 
all x € K. On other hand, according to (iii) in Lemma 5.1, for each x 6 K the set of 
accumulation points Orb^(x)' is a closed self-similar set. Since K is minimal (regarding the 
inclusion) then either, Orb^(x) ' is an empty set or K = Orb^(x) '. We have two possibilities: 

(i) there is x € K such that Orb^(x) ' is empty; 

(ii) for all x G K, it holds that K = Orb^(x) '. 

In the first case, it follows that Orb^(x) is finite set, and therefore it is a non-empty closed 
self-similar set contained in K. This implies, via Zorn's Lemma, that K = Orb^(x) = w$(x). 
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In the second case, we obtain that K is an invariant minimal set for IFS(3>) and so K' = K. 
Moreover, we have two options: K has non-empty interior or the interior of K is empty and 
thus, since M is a one-dimensional manifold, K is a Cantor set. This concludes the proof of 
the theorem. □ 

As an attractor for IFS is generated by a forward-invariant set, the theorem above describes 
the shape of possible attractors of an IFS. 

Remark 5.3. In the case of I is a ss-interval, which is forward-invariant, the end-points are 
global (with respect to /) attractors and are necessarily part of any minimal set in /. Thus 
the minimal set is unique. See also [14]. 

5.2. Proof of Theorem C. From Theorem B it follows that any closed invariant minimal 
set, A, for IFS(<I> n ) is contained in some piece of the spectral decomposition of the limit set. 
By the hypothesis of the theorem this piece cannot be a single point because the generators 
do not have fixed points in common. It also cannot be a su or a tm-interval because they are 
not forward invariant and any point can be made to leave the interval. Thus necessarily the 
piece has to be a ss-interval K ss , in which case by Remark 5.3 , the only invariant minimal 
set is K ss and so A = K ss . 

It is left to show that there cannot exist invariant Cantor sets for IFS( ( I > ). Let us suppose 
that A is an invariant minimal Cantor set for IFS($) and take any point p € A. Since fo 
and fi have no periodic points in common, the basins of all attracting periodic points of /q 
and fi cover S . By hypothesis S 1 is not minimal and so from Theorem A there is at least 
one ss-interval for IFS(<I > ™) whose endpoints are attractors. The cover of S 1 by the basins 
of attractors allows p to be attracted inside some ss-interval K ss for IFS(<I> n ). Since A is an 
invariant minimal set for IFS($), then K ss C A, contradicting that it has empty interior. 

5.3. A Theorem of Duminy on group actions of the circle. Finally, we will show 
Duminy's Theorem [13] under the assumption of Theorem A. We denote by G($ n ) the group 
generated by $" = (/ no ,/ 1 ni ). 

Theorem 5.4 (Duminy). There exists e > 0.30 such that if fo and f\ are diffeomorphisms 
on the circle with periodic points of period uq and m respectively, e-close to the rotations in 
the C 1+bv -topology and with no periodic points in common then, 

• S 1 is minimal for G($ n ) and 

• the hyperbolic periodic points of G(& n ) are dense in S . 

Proof. Since there are no periodic points in common and we are working with a group then 
considering the inverses if necessary, there always exists a ss-interval and a cycle different of 
the ss-interval for the group G($ n ). Moreover, this cycle has the same order as in Lemma 3.3. 
By Proposition 4.5 every point in the ss-interval has a dense orbit for the action of G($ n ). 
Now similarly to the proof of minimality in Theorem B, the cycle allows to bring any point 
and interval to the ss-interval and this implies minimality of S 1 for G(<I >n ). 
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The density of hyperbolic periodic points follows from the argument described in Lemma 2.5 
(see also Section 3.4.2). This concludes the proof of the result. □ 
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